250
2
8
4
0
2
0
20
4
0
2
5
2
72
0
150
0
18
11
4
3
1
35
7
23
2
6
3
3
145
330
0
79
117
47
65
247
44
44
261
1
21
89
1
2
0
4
0
0
17
48
102
30
19
11
23
17
70
7
376
9
516
124
136
328
108
1
13
49
28
294
18
93
67
1086
102
25
135
4612
407
76
288
78
4
23
2
25
8
10
93
16
495
20
158
173
99
22
395
9
25
12187
76
26
19
1
0
2
0
17
6
0
2
17
7
41
0
271
3
66
1
20
26
0
41
10
46
1
10
20
5
229
436
0
69
158
48
40
276
138
16
212
1
14
77
29
23
13
25
0
1
14
26
36
70
24
5
12
20
44
9
430
9
651
191
165
982
294
24
4
48
99
58
16
89
28
1082
42
16
67
7221
879
87
415
93
6
7
0
11
0
1
104
27
412
62
20
177
104
15
328
26
1
17514
181
7
9
6
0
0
1
58
1
0
2
3
4
116
0
256
7
41
8
12
10
6
29
25
58
5
22
21
29
152
531
0
124
471
67
34
316
158
24
432
4
8
32
6
13
16
31
0
1
70
26
52
49
27
51
33
23
34
8
185
73
557
201
321
1082
207
17
6
87
118
129
51
192
106
1446
140
15
65
5941
776
104
390
130
7
24
3
59
5
9
119
81
474
18
51
284
174
22
492
29
2
15884
103
0
15
3
0
4
0
9
94
0
0
3
17
59
5
172
0
17
7
3
34
1
19
14
15
0
9
0
3
114
167
0
196
82
27
18
209
52
36
154
3
2
47
6
3
0
19
0
0
22
35
40
49
11
2
50
166
31
6
136
3
424
84
190
305
68
6
1
17
59
52
19
39
19
1086
27
12
118
3717
332
32
329
56
7
6
14
20
0
0
100
31
385
5
21
143
62
32
152
10
3
11768
102
0
18
8
0
0
0
16
0
0
1
7
10
63
2
166
0
33
2
15
40
0
7
27
14
1
15
6
1
144
167
0
46
224
32
6
69
63
43
132
15
3
153
4
3
1
9
0
0
36
16
77
39
102
6
73
16
88
9
142
8
372
69
96
318
128
5
5
16
11
29
18
38
33
403
45
7
53
3084
188
59
117
37
11
5
0
10
1
3
21
22
287
10
99
103
30
45
93
16
5
5200
57
3
9
0
0
0
0
27
24
1
0
0
6
99
0
217
1
11
0
6
22
6
10
23
33
0
9
7
13
124
196
0
74
335
26
18
164
38
16
254
1
3
29
0
119
0
2
0
0
8
25
42
27
30
6
19
10
36
29
117
11
438
165
120
529
112
12
6
39
61
23
29
50
22
980
55
8
60
3238
344
75
215
50
8
10
6
6
0
2
31
35
672
15
25
167
82
17
365
10
2
10579
25
3
39
21
0
0
0
8
0
0
0
4
1
45
1
137
0
14
4
12
14
5
23
39
24
1
48
14
9
119
271
0
60
180
14
15
227
121
20
197
2
2
46
45
9
0
8
0
2
8
27
58
28
5
7
19
10
24
6
144
5
259
65
248
400
135
12
1
17
48
39
99
59
19
964
62
10
15
3701
278
32
201
25
4
5
0
4
0
1
74
34
308
9
44
114
83
10
182
1
3
8137
154
3
16
0
0
0
0
26
0
0
2
1
4
49
4
249
2
25
6
3
7
4
14
27
42
3
9
8
8
141
216
0
67
160
60
7
165
117
21
260
1
18
30
2
1
3
45
0
1
26
15
24
17
34
2
27
3
12
19
108
6
577
110
176
666
172
16
8
30
104
51
28
124
24
710
49
6
61
2950
319
84
183
86
6
3
2
6
3
8
134
36
379
11
53
200
74
5
222
6
17
10881
58
0
5
3
0
0
0
1
15
1
0
4
4
27
2
206
1
9
10
2
18
4
5
10
29
4
9
3
3
201
216
0
65
110
34
24
120
33
11
64
6
2
47
1
12
63
2
0
0
10
11
31
20
13
7
21
8
6
13
59
12
228
65
38
210
91
4
0
10
29
44
14
79
6
605
26
3
23
1766
324
39
123
56
3
6
10
3
0
16
62
19
318
3
5
119
118
11
203
15
3
8448
55
4
5
0
0
0
0
5
1
0
0
0
0
11
0
37
0
2
1
0
5
0
25
49
13
2
6
2
6
82
42
0
5
57
30
2
39
24
10
126
0
0
4
9
7
3
28
0
0
57
21
8
11
7
1
5
8
20
4
23
1
64
18
62
239
41
0
0
5
1
15
9
18
12
284
38
1
22
1603
171
14
86
72
3
2
0
7
0
0
54
6
84
3
8
25
105
3
66
0
0
3561
4
0
0
29
0
2
0
0
0
0
0
0
2
7
0
18
0
0
0
12
3
0
2
1
5
4
0
12
1
31
38
0
13
18
4
3
65
18
1
108
0
0
4
0
4
0
1
0
0
9
6
1
5
5
0
22
4
2
0
42
4
173
12
37
227
46
0
1
2
4
14
0
1
11
901
4
2
8
1112
149
8
51
29
0
0
1
0
0
0
115
5
68
3
10
57
39
19
57
13
0
3855
117
7
43
1
0
0
1
15
3
0
0
0
2
57
1
212
1
15
9
6
1
0
10
20
55
0
7
13
35
137
233
0
53
105
78
43
119
63
14
214
5
7
58
8
24
9
34
7
0
58
18
9
24
9
1
18
4
91
4
153
1
333
46
111
279
70
0
1
18
2
77
27
32
13
575
96
7
62
4707
504
51
263
66
2
6
2
15
9
3
109
28
379
13
27
149
111
20
291
10
12
11157
329
22
12
3
0
0
2
28
5
0
1
7
7
82
2
240
0
20
7
8
25
1
27
42
13
2
13
9
21
162
301
5
106
308
41
40
359
148
45
360
3
10
72
11
38
10
34
0
3
29
23
125
78
43
25
63
26
64
15
197
9
676
131
107
564
196
15
4
32
43
62
26
143
86
1140
74
28
36
5144
577
64
376
173
2
18
1
33
5
4
130
26
500
11
61
114
120
36
258
9
2
18104
30
13
1
3
0
3
0
11
1
0
0
1
3
38
2
93
0
9
1
1
33
5
28
5
10
0
5
0
3
86
185
0
36
49
31
13
54
12
18
64
0
2
29
8
1
0
5
0
0
14
36
10
12
12
7
14
11
15
7
60
8
374
22
96
342
79
9
1
24
25
28
18
97
10
582
21
0
43
2535
256
49
139
44
7
6
2
10
0
0
143
15
309
12
5
101
62
33
207
0
4
5269
43
3
7
1
0
0
1
9
5
0
2
0
8
28
0
81
0
4
1
5
4
0
4
9
10
0
12
2
2
46
137
0
37
61
11
23
62
33
18
51
2
3
27
2
0
5
6
0
1
4
6
4
31
2
7
27
2
21
20
71
0
175
19
65
179
54
5
2
5
28
8
17
13
56
263
24
6
21
1924
174
20
98
46
27
5
0
16
0
43
48
5
144
7
8
43
32
12
119
0
7
4620
199
1
22
1
0
1
0
20
3
0
14
2
5
102
1
225
3
14
5
6
18
0
19
16
60
3
9
7
12
189
266
0
107
132
38
30
150
143
23
176
0
7
49
52
95
78
173
1
3
156
44
53
94
39
3
19
42
22
40
189
0
698
88
234
589
115
21
9
33
83
77
41
46
53
931
150
23
181
3713
351
72
288
100
10
24
3
30
3
7
89
18
344
12
61
145
104
0
285
25
0
10766
26
0
0
0
0
0
0
0
0
0
1
0
0
0
0
16
0
0
0
0
4
7
1
1
0
0
0
0
0
8
25
0
4
10
5
0
10
2
0
8
0
0
0
0
0
0
0
0
0
0
0
9
1
7
0
4
0
0
1
2
0
67
2
2
63
29
0
0
2
0
2
0
0
1
88
3
0
0
319
11
6
6
2
0
1
0
1
0
0
38
3
19
0
0
9
2
0
8
0
0
716
45
2
29
6
0
0
0
7
1
0
0
2
2
22
2
98
0
28
0
4
16
0
15
15
21
1
6
14
7
115
168
0
62
266
24
25
66
80
23
195
1
25
30
0
0
0
1
0
1
36
37
15
22
21
7
41
15
61
6
108
3
221
117
85
416
74
1
1
39
42
40
15
28
12
996
57
10
35
3770
346
64
231
168
9
7
0
5
3
0
61
26
553
3
73
108
62
0
172
6
0
8072
151
5
19
11
0
0
10
13
3
0
8
3
103
135
2
292
0
32
9
4
19
5
43
38
62
8
11
37
14
248
457
2
139
311
52
54
278
227
110
510
4
113
78
6
3
0
114
0
0
37
152
48
132
58
6
108
35
83
26
372
13
845
165
182
995
264
11
7
54
77
100
43
90
36
1500
94
26
85
8439
1041
103
504
132
11
17
5
20
3
11
215
26
690
23
66
231
193
54
330
8
13
24147
67
2
3
3
0
0
2
80
20
0
1
1
15
40
1
133
2
14
5
11
28
4
6
10
23
1
16
14
5
184
245
1
90
142
43
11
198
141
76
388
0
22
34
4
3
2
5
0
0
34
5
13
29
20
2
21
30
27
22
139
19
497
157
134
419
152
6
15
45
51
38
12
49
16
677
24
11
44
4135
466
99
238
172
3
5
1
19
3
2
271
5
547
16
38
121
140
13
304
4
6
12321
41
0
10
2
0
0
0
4
2
0
0
0
0
5
1
36
0
2
1
0
6
0
3
4
2
0
0
7
52
39
90
0
60
49
25
18
36
34
15
30
4
0
10
6
6
2
11
0
0
8
6
3
41
3
0
6
4
18
0
11
1
136
37
31
129
20
0
0
33
7
16
3
1
6
422
10
0
20
1044
117
17
27
23
3
0
0
0
0
0
19
9
91
7
4
37
18
2
52
1
0
3027
40
3
2
0
0
2
0
1
0
0
0
2
0
10
0
9
0
8
1
1
1
0
0
0
2
1
4
11
9
29
30
0
15
17
0
4
23
3
7
62
0
0
14
0
0
0
4
0
0
11
15
0
6
1
2
33
6
2
5
11
2
55
33
12
194
17
3
0
14
3
20
3
29
1
260
41
1
21
1250
72
13
43
32
1
6
4
14
3
0
61
8
136
1
2
55
99
9
61
11
1
2364
142
0
22
30
0
0
0
54
6
0
3
15
1
48
0
251
0
63
7
18
38
2
14
28
30
0
12
2
10
168
543
4
78
149
49
50
138
78
38
209
1
2
56
0
0
0
1
2
1
2
62
16
19
41
2
53
57
74
13
338
5
509
102
117
384
183
6
17
60
32
54
11
23
22
563
86
4
51
3301
394
205
347
137
3
3
1
3
2
3
49
88
286
7
35
197
110
12
317
1
2
9903
10
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
2
0
0
0
0
0
3
0
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
3
0
1
3
0
0
0
0
0
0
0
0
0
293
0
0
0
180
10
0
0
2
0
0
0
0
0
1
59
0
18
0
1
2
4
0
0
0
0
428
4
0
6
0
0
0
0
0
0
0
1
3
2
21
1
45
0
12
18
2
0
0
0
3
21
0
0
0
0
22
41
0
50
72
9
0
10
24
3
41
0
4
10
7
0
0
0
0
0
2
0
5
0
0
0
0
0
0
0
2
1
517
1
32
125
25
0
0
3
5
1
7
4
1
270
6
0
5
1025
62
8
51
8
0
0
0
1
0
0
85
0
66
2
11
25
12
0
32
0
0
1892
6
0
0
0
0
5
0
2
0
0
0
0
0
1
0
6
0
0
0
1
0
0
0
0
0
0
0
0
0
62
3
0
1
7
0
4
2
3
0
6
0
0
3
0
0
0
0
0
0
0
0
5
7
0
0
1
0
0
0
14
0
22
3
11
37
5
0
0
0
0
0
0
0
3
20
4
0
4
235
17
0
15
0
0
0
0
7
0
0
71
0
23
0
0
1
9
11
8
0
0
677
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6
2
2
0
0
0
1
0
0
0
0
0
6
4
0
13
0
0
0
0
6
0
0
1
3
0
0
1
0
4
78
0
0
17
3
1
3
17
0
11
0
1
1
0
0
1
4
0
0
1
1
8
0
2
0
0
2
0
0
6
0
89
18
16
102
65
0
0
1
0
6
1
0
3
85
7
0
0
589
44
9
28
4
0
0
0
6
0
0
5
23
74
3
2
30
6
0
211
0
0
441
7
0
0
0
0
0
0
0
0
0
0
0
0
2
0
8
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
24
6
1
1
5
2
3
0
0
0
3
0
0
3
0
0
2
0
1
0
1
0
0
0
0
0
2
0
10
1
9
23
32
0
0
2
2
0
1
3
0
76
1
0
1
256
23
3
2
1
0
0
0
0
0
0
12
7
0
1
0
0
0
0
0
0
0
490
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
2
0
0
0
0
4
6
0
3
2
1
0
0
4
0
3
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
71
1
2
87
2
3
0
1
1
1
0
0
1
19
1
2
0
96
17
6
1
0
0
0
0
0
0
0
2
0
0
1
0
0
2
0
0
0
4
197
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
4
4
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
3
0
7
1
0
0
1
0
0
0
0
0
20
0
0
2
75
9
3
1
0
0
0
0
0
0
0
1
1
0
2
0
2
0
0
2
0
0
201
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
6
0
0
5
1
0
4
0
0
5
0
2
0
3
0
0
2
1
0
0
0
0
0
0
0
0
0
1
8
1
7
15
4
0
0
2
0
0
0
1
5
26
2
0
11
79
10
1
5
0
0
0
0
0
0
0
0
0
11
10
0
0
13
0
11
0
0
123
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
1
0
1
6
0
0
0
0
0
0
1
0
1
0
0
0
68
5
0
1
0
0
0
0
0
0
0
2
0
4
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
1
1
0
0
0
0
4
6
0
0
3
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
2
6
6
1
0
0
1
0
1
0
1
0
15
1
0
0
38
1
6
0
0
0
0
0
0
0
0
0
0
3
7
0
0
0
0
17
0
0
53
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
2
2
3
0
0
0
0
0
0
0
0
4
0
1
0
55
0
0
3
9
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
112
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
28
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
0
1
3
0
0
0
0
0
0
0
0
7
0
0
0
27
1
0
0
0
0
0
0
0
0
0
2
0
1
0
0
1
0
0
9
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
13
0
0
0
0
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
1
0
0
0
0
1
0
0
175
2
1
0
0
0
0
0
0
0
1
71
0
4
0
0
1
3
0
2
0
0
81
